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(54) Image processing apparatus 

(57) Image data from a plurality of cameras 2-1 , 2-2. 
2-3 showing the movements of a number of people, for 
example in a meeting, and sound data from a directionEd 
microphone array 4 is processed by a computer 
processing apparatus 24 to archive the data In a meet- 
ing archive database 60. The image data is processed 
to determine the three-dimensional position and orien- 
tation of each person's head and to determine at whom 
each person is looking. The sound data is processed to 
determine the direction from which the sound came. 
Processing is carried out to detemnine who is speaking 
by determining which person has his head in a position 



corresponding to the direction from which the sound 
came. Having determined which person Is speaidng, the 
personal speech recognition parameters for that person 
are selected and used to convert the sound data to text 
data. Image data to be archived is chosen by selecting 
the camera which best shows the speaking participant 
and the participant to whom he is speaking. Image data, 
sound data, text data and data defining at whom each 
person is looking is stored In the meeting archive data- 
base 60. 
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Description 

[0001] The present Invention relates to the archiving of Image data. 

[0002] Many databases exist for the storage of Image data. However, problems exist because, inter alia, the amount 
5 of image data to be stored can be large, and because ways In which the database can be interrogated to retrieve infor- 
mation therefrom are limited. 

[0003] The present invention has been made with this in mind, 

[0004] According to the present Invention, there is provided an apparatus or method in which processing Is per- 
formed to archive Image data from a plurality of cameras which shows people talking. The person speaking and the per- 
10 son (or object) at whom he Is looking are determined, and a subset of the image data is selected to be archived In 
dependence thereon. 

[0005] In this way, It is not necessary to store the Image data from all of the cameras, thereby reducing storage 
. requirements. 

[0006] . The present Invention also provides an apparatus or method for selecting image data from among image 
IS data recorded by a plurality of cameras which shows people talking. In which the position In three dimensions of at least 
the head of the person who is speaking and the person (or object) at whom he is looking are determined by processing 
at least some of the image data, and the selection of image data Is made based on the determined positions and the 
views of the cameras. 

[0007] The present Invention further provides instructions, Including in signal and recorded fomi, for configuring a 
20 programmable processing apparatus to become arranged as an apparatus, or to become operable to perform a 
method, in such a system. 

[0008] Embodiments of the invention will now be described, by way of example only, with reference to the accom- 
panying drawings, in which: 

25 Figure 1 illustrates the recording of sound and video data from a meeting between a plurality of participants; 

Figure 2 is a block diagram showing an example of notional functional components within a processing apparatus 
In an embodiment; 

30 Figure 3 shows the processing operations performed by processing apparatus 24 in Figure 2 prior to the meeting 
shown in Figure 1 between the participants starting; 

Figure 4 schematically illustrates the data stored in meeting archive database 60 at step S2 and step S4 in Figure 
3; 



35 



40 



Rgure 5 shows the processing operations performed at step S34 in Figure 3 and step S70 in Figure 7; 

Figure 6 shows the processing operations perfomned at each of steps S42-1, S42-2 and S42-n in Figure 5; 

Figure 7 shows the processing operations performed by processing apparatus 24 in Figure 2 while the meeting 
between the parttoipants is taking place; 

Figure 8 shows the processing operations performed at step S72 in Rgure 7; 

45 Figure 9 shows the processing operations performed at step SBO In Rgure 8; 

Rgure 1 0 illustrates the viewing ray for a participant used in me processing perfomned at step S 1 1 4 and step S 1 24 
in Rgure 9; 

50 Rgure 1 1 Illustrates the angles calculated In the processing perfbmied at step SI 14 in Figure 9; 
Rgure 12 shows the processing operations performed at step SB4 In Rgure 8; 
Rgure 13 shows the processing operations performed at step S89 In Figure 8; 

55 

Figure 14 shows the processing operations perfomied at step SI 68 In Rgure 13; 

Rgure 15 schematically illustrates the storage of information in the meeting archive database 60; 
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Rgures 1 6A and 1 6B show examples of viewing histograms defined by data stored in the meeting archive database 
60; 

Rgure 17 shows the processing operations perfomned at step S102 In f;igure 8; 

5 

Figure 18 shows the processing operations performed by processing apparatus 24 to retrieve information from' the 
meeting archive database 60; 

Figure 19A shows the information displayed to a user at step S200 in Figure 16; 

10 

Figure 19B shows an example of information displayed to a user at step S204 in Rgure 1 8; and 

Figure 20 schematicaliy Illustrates an embodiment In which a single database stores infomnation from a plurality of 
rheetings and is interrogated from one or more remote apparatus. 

15 

[0009] Refen-ing to Figure 1, a plurality of video cameras (three In the example shown in Figure 1, although this 
number may be different) 2-1 , 2-2, 2-3 EUid a microphone array 4 are used to record Image data and sound data respec- 
tively from a meeting taldng place between a group of people 6. 8. 10, 12. 

[0010] The microphone array 4 comprises an array of microphones arranged such that the direction of any incom- 
20 ing sound can be determined, for example as described in GB-A-21 40558, US 4333170 and US 3392392. 

[0011] The image data from the video cameras 2-1, 2-2, 2-3 and the sound data from the microphone array 4 is 
input via cables (not shown) to a computer 20 which processes the received data and stores data in a database to cre- 
ate an archive record of the meeting from which infomiation can be subsequently retrieved. 

[001 2] Computer 20 comprises a conventional personal computer having a processing apparatus 24 containing, in 
25 a conventional manner, one or more processors, memory, sound card etc., together with a display devtoe 26 and user 
Input devices, which, in this embodiment, comprise a Iceyboard 28 and a mouse 30. 

[001 3] The components of computer 20 and the input and output of data therefrom are schematically shown in Rg- 
ure 2. 

[0014] Refen-lng to Figure 2. the processing apparatus 24 is programmed to operate In accordance with program- 
30 ming instructions input, for example, as data stored on a data storage medium, such as disl< 32, and/or as a signal 34 
input to the processing apparatus 24, for example from a remote database, by transmission over a communication net- 
worl< (not shown) such as the Internet or by transmission through the atmosphere, and^or entered by a user via a user 
Input device such as Iceyboard 28 or other input device. 

[0015] When programmed by the programming instructions, processing apparatus 24 effectively becomes config- 
35 ured into a number of functional units for performing processing operations. Examples of such functional units and their 
interconnections are shown in Figure 2. The illustrated units and interconnections in Figure 2 are, however, notional and 
are shown for illustration purposes only, to assist understanding; they do not necessarily represent the exact units and 
connections into which the processor, memory etc of the processing apparatus 24 become configured. 
[0016] Refen-lng to the functional units shown In Rgure 2, a central controller 36 processes Inputs from the user 
40 Input devices 28, 30 and receives data Input to the processing apparatus 24 by a user as data stored on a storage 
device, such as disic 38, or as a signal 40 transmitted to the processing apparatus 24. The central controller 36 also pro- 
vides control and processing for a number of the other functional units. Memory 42 is provided for use by central con- 
troller 36 and other functional units. 

[0017] IHead traclcer 50 processes the image data received from video cameras 2-1 , 2-2. 2-3 to tracic the position 
45 and orientation In three dimensions of the head of each of the participants 6. 8. 10, 12 In the meeting. In this embodi- 
ment, to perform this trecking. heed traci<er 50 uses data defining a three-dimensional computer model of the head of 
each of the participants and data defining features thereof, which is stored in head model store 52, as will be described 
below. 

[0018] Direction processor 53 processes sound data from the microphone array 4 to detemriine the direction or 
so directions from which the sound recorded by the microphones was received. Such processing is performed in a con- 
ventional manner, for example as described in G8-A-21 40558. US 43331 70 and US 3392392. 
[0019] Voice recognition processor 54 processes sound data received from microphone array 4 to generate text 
data therefrom. More particularly, voice recognition processor 54 operates in accordance with a conventional voice rec- 
ognition program, such as "Dragon Dictate" or IBM 'VlaVolce'. to generate text data con-espondlng to the words spoken 
55 by the participants 6, 8, 10. 12. To perform the voice recognition processing, voice recognition processor 54 uses data 
defining the speech recognition parameters for each participant 6, 6, 10, 12, which is stored In speech recognition 
parameter store 56. More particularly, the data stored in speech recognition parameter store 56 comprises data defin- 
ing the voice profile of each participant which is generated by training the voice recognition processor in a conventional 
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• manner. For example, the data comprises the data stored In the "user files" of Dragon Dictate after training. 
[0020] Archive processor 58 generates data for storage in meeting archive database 60 using data received from 
head tracker 50, direction processor 53 and voice recognition processor 54. More particularly, as will be described 
below, video data from cameras 2-1 , 2-2 and 2-3 and sound data from microphone array 4 Is stored in meeting archive 
5 database 60 together with text data from voice recognition processor 54 and data defining at whom each participant in 
the meeting was looking at a given time. 

[0021] Text searcher 62, in conjunction with central controller 36, Is used to search the meeting archive database 
60 to find and replay the sound and video data for one or more parts of the meeting which meet search criteria specified 
by a user, as will be described in further detail below. 
w [0022] Display processor 64 under control of central controller 36 displays information to a user via display device 
26 and also replays sound and video data stored in meeting archive database 60. 

[0023] Output processor 66 outputs part or all of the data from archive database 60, for example on a storage 
device such as dlsl< 68 or as a signal 70. 

[0024] . Before beginning the meeting, it Is necessary to Initialise computer 20 by entering data which Is necessary 
IS to enable processing apparatus 24 to perform the required processing operations. 

[0025] Figure 3 shows the processing operations performed by processing apparatus 24 during this initialisation. 

[0026] Referring to Figure 3, at step 51 , central controller 36 causes display processor 64 to display a message on 

display device 26 requesting the user to Input the names of each person who will participate in the meeting. 

[0027] At step S2, upon receipt of data defining the names, for example input by the user using keyboard 28, central 
20 controller 36 allocates a unique identification number to each participant, and stores data, for example table 80 shown 

in Figure 4, defining the relationship between the identification numbers and the participants* names In the meeting 

archive database 60. 

[0028] At step S3, central controller 36 causes display processor 64 to display a message on display devk;e 26 
requesting the user to input the name of each object at which a person may look for a significant amount of time during 
25 the meeting, and for which it is desired to store archive data in the meeting archive database 60. Such objects may 
include, for example, a flip chart, such as the flip chart 1 4 shown In Rgure 1 , a whiteboard or blackboard, or a television, 

etc. 

[0029] At step S4, upon receipt of data defining the names of the objects, for example input by the user using key- 
board 28, central controller 36 allocates a unique identification number to each object, and stores data, for example as 
30 in table 80 shown in Figure 4, defining the relationship between the identification numbers and the names of the objects 
In the meeting archive database 60. 

[0030] At step 56, central controller 36 searches the head model store 52 to determine whether data defining a 
head model is already stored for each participant In the meeting. 

[0031] If it is determined at step S6 that a head model is not already stored for one or more of the participants, then, 
35 at step SB, central controller 36 causes display processor 64 to display a message on display device 26 requesting the 
user to input data defining a head model of each participant for whom a model Is not already stored. 
[0032] In response, the user enters data, for example on a storage medium such as disk 38 or by downloading the 
data as a signal 40 from a connected processing apparatus, defining the required head models. Such head models may 
be generated in a conventional manner, for example as described In "An Analysis/Synthesis Cooperation for IHead 
40 Tracking and Video Face Cloning" by Valente et al In Proceedings ECCV '98 Workshop on Perception of Human Action, 
University of Freiberg. Germany, June 6 1 998. 

[0033] At step SI 0, central controller 36 stores the data Input by the user in head model store 52. 
[0034] At step SI 2, central controller 36 and display processor 64 render each three-dimensional computer head 
model Input by the user to display the model to the user on display device 26, together with a message requesting the 
45 user to identify at least seven features in each model. 

[0035] In response, the user designates using mouse 30 points in each model which correspond to prominent fea- 
tures on the front, sides and, if possible, the back, of the participant's head, such as the corners of eyes, nostrils, mouth, 
ears or features on glasses worn by the participant, etc. 

[0036] At step Si 4, data defining the features Identified by the user is stored by central controller 36 In head model 
50 store 52. 

[0037] On the other hand, if it is determined at step S6 that a head model is already stored In head model store 52 
for each partteipant. then steps 88 to SI 4 are omitted. 

[0038] At step Si 6, central controller 36 searches speech recognition parameter store 56 to determine whether 
speech recognition parameters are already stored for each participant 
55 [0039] If it Is detennined at step S1 6 that speech recognition parameters are not available for all of the participants, 
then, at step SI 8, central controller 36 causes display processor 64 to display a message on display device 26 request- 
ing the user to input the speech recognition parameters for each parttelpant for whom the parameters are not already 
stored. 
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[0040] In response, the user enters data, for example on a storage medium such as disk 38 or as a signal 40 from 
a remote processing apparatus, defining the necessary speech recognition parameters. As noted above, these param- 
eters define a profile of the user's speech and are generated by training a voice recognition processor in a conventional 
manner. Thus for example, in the case of a voice recognition processor comprising Dragon Dictate, the speech recog- 
5 nition parameters input by the user correspond to the parameters stored In the 'user files" of Dragon Dictate. 

[0041] At step S20. data defining the speech recognition parameters input by the user is stored by central controiler 
36 in the speech recognition parameter store 56. 

[0042] On the other hand, if it is detennined at step S1 6 that the speech recognition parameters are already avail* 
able for each of the participants, then steps SI 8 and S20 are omitted. 
10 [0043] At step S22. central controiler 36 causes display processor 64 to display a message on display device 26 
requesting the user to perfomn steps to enable the cameras 2-1 . 2-2 and 2-3 to be calibrated. 
[0044] In response, the user carries out the necessary steps and, at step S24, central controller 36 performs 
processing to calibrate the cameras 2-1,2-2 and 2-3. More particularly. In this embodiment, the steps perfomied by the 
user and the processing performed by central controller 36 are can-ied out in a manner such as that described in "Cal- 
ls Ibratlng and 3D Modelling with a Multi-Camera System' by Wiles and Davison in 1999 IEEE Worlcshop on l^uiti-View 
Modelling and Analysis of Visual Scenes, ISBN 07695011 09. This generates calibration data defining the position and 
orientation of each camera 2-1 . 2-2 and 2-3 with respect to the meeting room and also the intrinsic parameters of each 
camera (aspect ratio, focal length, principal point, and first order radial distortion coefficient). The camera calibration 
data is stored, for example in memory 42. 
20 [0045] At step 825, central controller 36 causes display processor 64 to display a message on display device 26 
requesting the user to perform steps to enable the position and orientation of each of the objects for which identrftcation 
data was stored at step 84 to be determined 

[0046] In response, the user carries out the necessary steps and, at step 826, central controller 36 performs 
processing to determine the position and orientation of each object. More particulariy, in this embodiment, the user 

25 places coloured markers at points on the perimeter of the surface(s) of the object at which the participants in the meet- 
ing may look, for example the plane of the sheets of paper of flip chart 14. Image data recorded by each of cameras 2- 
1, 2-2 and 2-3 Is then processed by central controller 36 using the camera calibration data stored at step S24 to deter- 
mine, In a conventional manner, the position in three-dimensions of each of the coloured mariners. This processing is 
perfonmed for each camera 2-1 , 2-2 and 2-3 to give separate estimates of the position of each coloured marker, and an 

30 average is then determined for the position of each marker from the positions calculated using data from each camera 
2-1, 2-2 and 2-3. Using the average position of each marker, central controiler 36 calculates In a conventional manner 
the centre of the object surface and a surface normal to define the orientation of the object surface. The determined 
position and orientation for each object is stored as object calibration data, for example In memory 42. 
[0047] At step S27, central controiler 36 causes display processor 64 to display a message on display device 26 

35 requesting the next participant in the meeting (this being the first participant the first time step S27 is performed) to sit 
down. 

[0048] At step 828, processing apparatus 24 waits for a predetermined period of time to give the requested partic- 
ipant time to sit down, and then, at step 830, central controller 36 processes the respective image data from each cam- 
era 2-1, 2-2 and 2-3 to determine an estimate of the position of the seated participant's head for each camera. More 

40 particularly, in this embodiment, central controller 36 carries out processing separately for each camera in a conven- 
tional manner to identify each portion in a frame of image data from the camera which has a colour corresponding to 
the colour of the skin of the participant (this colour being determined from the data defining the head model of the par- 
ticipant stored In head model store 52), and then selects the portion which corresponds to the highest position in the 
meeting room (since it is assumed that the head will be the highest skin-coloured part of the body). Using the position 

45 ot the identified portion in the image and the camera calibration parameters determined at step 824. central controller 
36 then determines an estimate of the three-dimensional position of the head in a conventional manner. This process- 
ing is performed for each camera 2-1, 2-2 and 2-3 to give a separate head position estimate for each camera. 
[0049] At step S32. central controller 36 determines an estimate of the orientation of the participant's head In three 
dimensions for each camera 2-1. 2-2 and 2-3. More particularly, in this embodiment central controller 36 renders the 

50 three-dimensional computer model of the participant's head stored in head model store 52 for a plurality of different ori- 
entations of the model to produce a respective two-dimensional Image of the model for each orientation. In this embod- 
iment, the computer model of the participant's head is rendered in 108 different orientations to produce 108 respecth/e 
two-dimensional images, the orientations corresponding to 36 rotations of the head model in 10" steps for each of three 
head inclinations corresponding to 0" (looking straight ahead). 445' (looking up) and •45*' (tooking down). Each two- 

55 dimensional Image of the model is then compared by central processor 35 with the part of the video frame from a cam- 
era 2-1, 2-2, 2-3 which shows the participant's head, and the orientation for which the Image of the model best matches 
the video image data is selected, this comparison and selection being performed for each camera to gh^e a head orien- 
tation estimate for each camera. When comparing the image data produced tjy rendering the head model with the video 
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data from a camera, a conventional technique Is used, for example as described In "Head Tracking Using a Textured 
Polygonal Model' by Schodl. Haro & Essa In Proceedings 1998 Workshop on Perceptual User Interfaces. 
[0050] At step S34, the respective estimates of the position of the participant's head generated at step S30 and the 
respective estimates of the orientation of the participant's head generated at step S32 are Input to head tracker 50 and 
5 frames of Image data received from each of cameras 2-1 , 2-2 and 2-3 are processed to track the head of the participant. 
Mora particularly, in this embodiment, head tracker 50 performs processing to track the head In a conventional manner, 
for example as described in "An Analysis/Synthesis Cooperation for Head Tracking and Video Face Cloning" by Valente 
et al in Proceedings EECV '98 Workshop on Perception of Human Action. University of Freiberg. Germany. June 6 
1998. 

10 [0051] Figure 5 summarises the processing operations performed by head tracker 50 at step S34. 

[0052] Referring to Figure 5. In each of steps S42-1 to S42-n ("n" being three in this embodiment since there are 
three cameras), head tracker 50 processes image data from a respective one of the cameras recording the meeting to 
determine the positions of the head features of the participant (stored at step Si 4) In the Image data from the camera 
and to detenmine therefrom the three-dimensional position and orientation of the participant's head for the current frame 

IS of image data from that camera. 

[0053] Figure 6 shows the processing operations performed at a given one of steps S42-1 to S42-n, the processing 
operations being the same at each step but being carried out on image data from a different camera. 
[0054] Referring to Figure 6, at step S50. head tracker 50 reads the cun-ent estimates of the 3D position and orien- 
tation of the partfclpanf s head, these being the estimates produced at steps S30 and S32 in Figure 3 the first time step 

20 S50 is performed. 

[0055] At step S52, head tracker 50 uses the camera calibration data generated at step S24 to render the three- 
dimensional computer mode! of the participant's head stored In head model store 52 in accordance with the estimates 
. of position and orientation read at step S50. 
[0056] At step S54. head tracker 50 processes the Image data for the current frame of video data received from the 
25 camera to extract the image data from each area which surrounds the expected position of one of the head features 
identified by the user and stored at step SI 4, the expected positions being determined from the estimates read at step 
S50 and the camera calibration data generated at step 824. 

[0057] At step S5B. head tracker 50 matches the rendered image data generated at step S52 and the camera 
image data extracted at step 854 to find the camera image data which best matches the rendered head model. 
30. [0058] At step S56. head tracker 50 uses the camera image data Identified at step 856 which best matches the ren- 
dered head model together with the camera calibration data stored at step 824 (Figure 3) to determine the 3D position 
and orientation of the participant's head for the current frame of video data. 

[0059] Refening again to Figure 5, at step 844, head tracker 50 uses the camera Image data Identified at each of 
steps 842-1 to S42-n which best matches the rendered head model (identified at step 858 in Figure 6) to determine an 

35 average 3D position and orientation of the participant's head for the current frame of video data. 

[0060] At the same time that step 844 is performed, at step 846. the positions of the head features in the camera 
image data detenmined at each of steps S42-1 to S42-n (identified at step 858 in Figure 6) are input into a conventional 
Katman filter to generate an estimate of the 3D position and orientation of the participant's head for the next frame of 
vkieo data. Steps 842 to S46 are performed repeatedly for the participant as frames of video data are received from 

40 video camera 2-1 , 2-2 and 2-3. 

[0061] Referring again to Figure 3, at step 836. central controller 36 determines whether there Is another partici- 
pant in the meeting, and steps 827 to 836 are repeated until processing has been performed for each participant in the 
manner described above. However, while these steps are perfonmed for each participant, at step 834. head tracker 50 
continues to track the head of each participant who has already sat down. 

45 [0062] When it is detemiined at step S36 that there are no further participants in the meeting and that accordingly 
the head of each participant Is being tracked by head tracker 50. then, at step 838. central controller 36 causes an audi- 
ble signal to be output from processing apparatus 24 to indicate that the meeting between the participants can begin. 
[0063] Figure 7 shows the processing operations performed by processing apparatus 24 as the meeting between 
the participants takes place. 

so [0064] Refemng to Figure 7, at step 870. head tracker 50 continues to track the head of each participant In the 
meeting. The processing performed by head tracker 50 at step 870 is the same as that described above with respect 
to step S34, and acconjingly wilt not be described again here. 

[0065] At the same time that head tracker 60 Is tracking the head of each participant at step 870, at step 872 
processing is performed to generate and store data In meeting archive database 60. 
55 [0066] Rgure 8 shows the processing operations performed at step 872. 

[0067] Refening to Figure 8, at step SBO. archive processor 58 generates a so-called Viewing parameter* for each 
participant defining at which pereon or whfeh object the partteipant Is looking. 
[0068] Rgure 9 shows the processing operations performed at step SBO. 
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[0069] Referring to Figure 9, at step S110, archive processor 58 reads the current three-dimensional position of 
each participant's head from head tracker 50. this being the average position generated In the processing performed by 
head tracker 50 at step S44 (Figure 5). 

[0070] At step S112. archive processor SB reads the current orientation of the head of the next participant (this 

5 being the first participant the first time step S1 1 2 is perfomrted) from head tracker 50. The orientation read at step S1 1 2 
is the average orientation generated In the processing performed by head tracker 50 at step S44 (Figure 5). 
[0071] At step Si 14, archive processor 56 determines the angle between a ray defining where the participant is 
looking (a so-called 'viewing ray") and each notional line which connects the head of the participant with the centre of 
the head of another participant 

10 [0072] More particularly, refening to Figures 10 and 11. an example of the processing performed at step S1 14 is 
Illustrated for one of the participants, namely participant 6 In Figure 1 . Refemng to Figure 1 0, the orientation of the par- 
ticipant's head read at step 8112 defines a viewing ray 90 from a point between the centre of the participant's eyes 
which Is perpendicular to the participant's head. Similarly, refening to Figure 11, the positions of alt of the participant's 
heads read at step Si 10 define notional lines 92, 94, 96 from the point between the centre of the eyes of participant 6 

15 to the centre of the heads of each of the other participants 6, 10, 12. In the processing performed at step S1 14, archive 
processor 58 detenmines the angles 98. 1 00. 102 between the viewing ray 90 and each of the notional lines 92. 94, 96. 
[0073] Referring again to Figure 9. at step S1 16. archive processor 58 selects the angle 96, 100 or 1 02 which has 
the smallest value. Thus, referring to the example shown In Figure 11. the angle 100 would be selected. 
[0074] At step 8118. archive processor 58 detennlnes whether the angle selected at step 8116 has a value less 

20 than 10^ 

[0075] if it is determined at step S1 1 8 that the angle Is less than 10**, then, at step 8120, archive processor 58 sets 
the viewing parameter for the partk:ipant to the identification number (allocated at step S2 In Figure 3) of the participant 
connected by the notional line which makes the smallest angle with the viewing ray Thus, referring to the example 
shown In Figure 1 1 , if angle 100 is less than 10^. then the viewing parameter would be set to the identification number 
25 of participant 10 since angle 100 is the angle between viewing ray 90 and notional line 94 which connects participant 6 
to participant 10. 

[0076] On the other hand. If It Is determined at step S1 1 8 that the smallest angle is not less than 10**, then, at step 

S122. archive processor 58 reads the position of each object previously stored at step S26 (Figure 3). 

[0077] At step SI 24, archive processor 58 determines whether the viewing ray 90 of the participant Intersects the 

30 plane of any of the objects. 

[0078] If it is determined at step SI 24 that the viewing ray 90 does intersect the plane of an object, then, at step 
81 26, archive processor 50 sets the viewing parameter for the participant to the Identification number (allocated at step 
84 in Figure 3) of the object which is intersected by the viewing ray, this being the nearest Intersected object to the par- 
ticipant if more than one object is intersected by the viewing ray 90. 

35 [0079] On the other hand, if it is determined at step S1 24 that the viewing ray 90 does not intersect the plane of an 
object, then, at step 8128, archive processor 58 sets the value of the viewing parameter for the participant to "O". This 
indicates that the participant is determined to be looking at none of the other participants (since the viewing ray 90 Is 
not close enough to any of the notional lines 92, 94, 96) and none of the objects (since the viewing ray 90 does not inter- 
sect an object). Such a situation could arise, for example. If the participant was looking at some object In the meeting 

40 room for which data had not been stored at step 84 and whk:h had not been calibrated at step S26 (for example the 
notes held by participant 12 In the example shown In Figure 1). 

[0080] At step Si 30, archive processor 58 determines whether there is another participant In the meeting, and 
steps S1 12 to 8130 are repeated until the processing described above has been carried out for each of the participants. 
[0081] Refemng again to Rgure 8. at step S82, central controller 36 and voice recognition processor 54 determine 
<5 whether any speech data has been received from the microphone array 4 con-esponding to the current frame of video 
data. 

[0082] If it is determined at step 882 that speech data has been received, then, at step 884, processing is per- 
formed to determine which of the participants In the meeting is speaking. 
[0083] Rgure 1 2 shows the processing operations performed at step S64. 

50 [0084] Referring to Rgure 1 2, at step 8 1 40, direction processor 53 processes the sound data from the microphone 
array 4 to determine the direction or directions from which the speech is coming. This processing is peiformed in a con- 
ventional manner, for example as described In GB-A-2 140558, US 4333170 and US 3392392. 
[0085] At step S 1 42. archive processor 58 reads the position of each participant's head determined by head tracker 
50 at step S44 (Figure 5) for the current frame of image data and determines therefrom which of the participants has a 

55 head at a position corresponding to a direction determined at step 8140, that Is, a direction from which the speech Is 
coming. 

[0086] At step 8144, archive processor 58 determines whether there is more than one participant in a direction 
from whteh the speech is coming. 
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[0087] If it is determined at step SI 44 that there is only one participant in the direction from which the speech is 
coming, then, at step S146, archive processor 58 selects the participant in the direction from which the speech Is com- 
ing as the speaker for the current frame of image data. 

[0088] On the other hand. If it is determined at step SI 44 that there Is more than one participant having a head at 
5 a position which corresponds to the direction from which the speech Is coming, then, at step 8148, archive processor 
58 determines whether one of those participants was identified as the speal<er in the preceding frame of image data. 
[0089] if it is detenmlned at step SI 48 that one of the participants in the direction from which the speech is coming 
was selected as the speaker in the preceding frame of image data, then, at step 8150, archive processor 58 selects the 
speaker identified for the previous frame of image data as the speaker for the current frame of Image data, too. This is 
70 because is it likely that the speaker in the previous frame of image data is the same as the speaker in the current frame. 
[0090] On the other hand, if it is determined at step 3148 that none of the participants in the direction from which 
the speech is coming is the participant Identified as the speaker in the preceding frame, or if no speaker was Identified 
for the previous frame, then, at step S152, archive processor 58 selects each of the participants In the direction from 
which the speech Is coming as a "potential" speaking participant 
15 [0091] - Referring again to Figure 8, at step 386, archive processor 58 stores the viewing parameter value for each 
speaking participant, that is the viewing parameter value generated at step 380 defining at whom or what each speak- 
ing participant is looking, for subsequent analysis, for example in memory 42, 

[0092] At step S8B, archive processor 58 informs voice recognition processor 54 of the identity of each speaking 
participant determined at step S84. In response, voice recognition processor 54 selects the speech recognition param- 
20 eters for the speaking participant(s) from speech recognition parameter store 56 and uses the selected parameters to 
perform speech recognition processing on the received speech data to generate text data corresponding to the words 
spoken by the speaking participant(s). 

[0093] On the other hand, if It is determined at step 382 that the received sound data does not contain any speech, 
then steps 384 to 388 are omitted. 

25 [0094] At step 389, archive processor 58 determines which image data is to be stored in the meeting archive data- 
base 60, that Is, the Image data from which of the cameras 2-1, 2-2 and 2-3 Is to be stored. 
[0095] Figure 13 shows the processing operations performed by archive processor 58 at step 389. 
[0096] Referring to Figure 13, at step 31 60. archive processor 58 detemilnes whether any speech was detected at 
step S82 (Figure 8) for the current frame of image data. 

30 [0097] if it is determined at step S 1 60 that there Is no speech for the cun-ent frame, then, at step 31 62. archive proc- 
essor 58 selects a default camera as the camera from which image data Is to be stored. More particularly, in this 
embodiment, archive processor 58 selects the camera or cameras from which Image data was recorded for the previ- 
ous frame, or. if the current frame being processed is the very first frame, then archive processor 58 selects one of the 
cameras 2-1,2-2, 2-3 at random. 

35 [0098] On the other hand, if it is determined at step 31 60 that there is speech for the current frame being processed 
then, at step 3164, archive processor 58 reads the viewing parameter previously stored at step 386 for the next speak- 
ing participant (this being the first speaking participant the first time step 3164 is performed) to determine the person 
or object at which that speaking participant Is looking. 

[0099] At Step 31 66, archive processor 58 reads the head position and orientation (determined at step S44 In Fig- 
40 ure 5) for the speaking participant currently being considered, together with the head position and orientation of the par- 
ticipant at which the speaking participant is looking (detennined at step 344 in Figure 5) or the position and orientation 
of the object at whteh the speaking participant Is looking (stored at step 326 in Rgure 3). 
• [0100] At step 31 68 archive processor 58 processes the positions and orientations read at step 31 66 to determine 
which of the cameras 2-1 . 2-2, 2-3 best shows both the speaking participant and the participant or object at which the 
45 speaking participant is looking, and selects this camera as a camera from which image data for the cun-ent frame is to 
be stored in meeting archive database 60. 

[0101 J , Rgure 1 4 shows the processing operations performed by archive processor 58 at step 31 68. 

[0102] Referring to Figure 14, at step 3176, archive processor 58 reads the three-dimensional position and viewing 

direction of the next camera (this being the first camera the first time step 3176 Is performed), this Information having 

so previously been generated and stored at step 324 in Rgure 3. 

[0103] At step 31 78, archive processor 58 uses the Infonnatlon read at step 31 76 together with information defin- 
ing the three-dimensional head position and orientation of the speaking participant (determined at step S44 .in Rgure 
5) and the three-dimensional head position and orientation of the parttelpant at whom the speaking participant Is look- 
ing (detemilned at step S44 In Figure 5) or the three-dimensional position and orientation of the object being looked at 

55 (stored at step 326 In Figure 3) to determine whether the speaking participant and the partfcipant or object at whteh the 
speaking participant is looking are both within the field of view of the camera currently being considered (that is, 
whether the camera currently being considered can see both the speaking participant and the partfcipant or object at 
which the speaking participant Is looking). More particularly, in this embodiment, archive processor 58 evaluates the fot- 
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lowing equations and determines that the camera can see both the speaking participant and the participant or object at 
which the spealcing participant is looking If all of the inequalities hold: 
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(Xp Yp, 2c) are the x, y and z coordinates respectively of the principal point of the camera (previously determined 
and stored at step S24 In Figure 3) 

(dXg, dYc dZc) represent the viewing direction of the camera in the x. y and z directions respectively (again deter- 
mined and stored at step S24 In Figure 3) 

and By are the angular fields of view of the camera in the horizontal and vertteal directions respectively (again 
determined and stored at step S24 in Figure 3) 

(Xpi. Yp|. ZpO are the x, y and z coordinates respectively of the centre of the head of the speaking participant 
(detemilned at step S44 in Figure 5) 

(dXp,. dYpi, dZpi) represent the orientation of the viewing ray 90 of .the speaking participant (again determined at 
step.S44 In RgureS) 
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(Xp2. Yp2, 2p2) are the x, y and 2 coordinates respectively of the centre of the head of the person at whom the 
speaking participant Is lool(ing (determined at step S44 in Figure 5) or of the centre of the surface of the object at 
which the spealcing participant is looking (determined at step S26 in Figure 3) 

• 

5 (dXp2, dYp2, dZp2) represent the direction in the x, y and z directions respectively of the viewing rey 90 of the par- 
ticipant at whom the speaking participant is looking (again determined at step S44 in Rgure 5) or of the normai to 
the object sufface at which the speaking participant is looking (determined at step S26 in Figure 3). 

[0104] If it is determined at step Si 78 that the camera can see both the speaking participant and the participant or 
w object at which the speaking participant is looldng (that Is, the inequalities in each of equations (1 ), (2). (3) and (4) above 
hold), then, at step S180, archive processor 58 calculates and stores a value representing the quality of the view that 
the camera currently being considered has of the speaking participant. More particularly, In this embodiment, archive 
processor 58 calculates a quality value, Q1. using the following equation: 
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Where the definitions of the terms are the same as those given for equations (1 ) and (2) above. 
[01 05] The quality value, 01 , calculated at step S1 80 Is a scalar, having a value between -1 and +1 , with the value 
being -1 if the back of the speaking participants head is directly facing the camera, 4-I if the face of the speaking par- 
ticipant is directly facing the camera, and a value in-between for other orientations of the speaking participants head. 
[0106] At step SI 82, archive processor 58 calculates and stores a value representing the quality of the view that 
the camera currently being considered has of the participant or object at whbh the speaking participant is looking. 
[01 07] More particularly, in this embodiment, archive processor 58 calculates a quality value. Q2. using the foliow- 
ing equation: 
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where the definitions of the parameters are the same as those given for equations (3) and (4) above. 
45 [0108] Again. 02 is a scalar having a value between -1 if the back of the head of the participant or the back of the 

surface of the object is directly facing the camera. -1-I if the face of the participant or the front surface of the object Is 

directly facing the camera, and values therebetween for other orientations of the partteipanf s head or object surface. 

[0109] At step Si 84, archive processor 58 compares the quality value 01 calculated at step 81 80 with the quality 

value 02 calculated at step SI 62, and selects the lowest value. This lowest value indicates the "worst view" that the 
so camera has of the speaking participant or the participant or object at which the speaking participant is looking, (the 

worst view being that of the speaking participant if 01 is less than 02, and that of the participant or object at which the 

speaking participant is looking if 02 is less than Ql). 

[0110] On the other hand, if it is determined at step 8178 that one or more of the equalities in equations (1). (2). (3) 
and (4) does not hold (that Is, the camera can not see both the speaking participant and the participant or object at 
55 which the speaking participant is looking), then, steps Si 80 to S1 84 are omitted. 

[011 1] At step Si 86. archive processor 58 determines whether there is another camera from which image data has 
been received. Steps SI 76 to SI 86 are repeated until the processing described above has been performed for each 
camera. 
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[0112] At step S1B8, archive processor 58 compares the 'worst view* values stored for each of the cameras when 
processing was performed at step S 1 84 (that is. the value of 01 or Q2 stored for each camera at step S 1 84) and selects 
the highest one of these stored values. This highest value represents the "best worst view* and accordingly, at step 
S188, archive processor 58 selects the camera for which this 'best worst view" value was stored at step SI 84 as a cam- 
5 era from which image data should be stored in the meeting archive database, since this camera has the best view of 
both the speaking participant and the participant or object at which the speaking participant Is looking. 
[0113] At step S1 70, archive processor 58 determines whether there Is another speaking participant, including any 
'potential' speaking participants. Steps SI 64 to S170 are repeated until the processing described above has been per- 
formed for each speaking participant and each "potential" speaking partbipant. 
10 [0114] Referring again to Figure 8. at step S90, archive processor 58 encodes the cun^ent frame of video data 
received from the camera or cameras selected at step S89 and the sound data received from microphone array 4 as 
MPEG 2 data in a conventional manner, and stores the encoded data In meeting archive database 60. 
[01 1 5] Figure 1 5 schematically illustrates the storage of data in meeting archive database 60. The storage structure 
shown in Figure 1 5 is notional and Is provided to assist understanding by illustrating the links between the stored Infor- 
ms matioh; it does not necessarily represent the exact way in which data Is stored In the memory comprising meeting 
archive database 60. ... 

[0116] Refening to Figure 15, meeting archive database 60 stores time Information represented by the horizontal 
axis 200. on which each unit represents a predetermined amount of time, for example the time period of one frame of 
video data received from a camera. (It will, of course, be appreciated that the meeting archive database 60 will generally 

20 contain many more time units than the number shown in Figure 1 5.) The MPEG 2 data generated at step S90 is stored 
as data 202 in meeting archive database 60, together with timing information (this timing information being schemati- 
cally represented In Figure 15 by the position of the MPEG 2 data 202 along the horizontal axis 200). 
[0117] Referring again to Figure 8. at step S92, archive processor 58 stores any text data generated by voice rec- 
ognition processor 54 at step 388 for the current frame In meeting archive database 60 (indicated at 204 In Figure 15). 

25 More particularly, the text data Is stored with a link to the corresponding MPEG 2 data, this link being represented In 
Figure 15 by the text data being stored in the same vertical column as the MPEG 2 data. 

[0118] As will be appreciated, there will not be any text data for storage from participants who are not speaking. In 
the example shown in Figure 15, text is stored for the first ten time slots for participant 1 (indicated at 206), for the hwelfth 
to twentieth time slots for participant 3 (indicated at 208). and for the twenty-first time slot for participant 4 (indicated at 
30 210). No text is stored for participant 2 since. In this example, participant 2 did not speak during the time slots shown in 
Figure 15. 

[0119] At step S94, archive processor 58 stores the viewing parameter value generated for the current frame for 
each participant at step SBO in the meeting archive database 60 (indicated at 212 In Figure 15). Refening to Figure 15, 
a viewing parameter value is stored for each participant together with a link to the associated MPEG 2 data 202 and the 

35 associated text data 204 (this link being represented in Figure 15 by the viewing parameter values being shown in the 
same column as the associated MPEG 2 data 202 and associated text data 204). Thus, refemng to the first time slot in 
Figure 15 by way of example, the viewing parameter value for participant 1 is 3, indicating that participant 1 is looking 
at participant 3, the viewing parameter value for participant 2 is 5, Indicating that participant 2 Is looking at the flip chart 
14, the viewing parameter value for participant 3 is 1, Indicating that partk:lpant 3 is looking at participant 1. and the 

40 viewing parameter value for participant 4 is "O", indicating that participant 4 is not looking at any of the other participants 
(In the example shown In Rgure 1 . the participant Indicated at 12 is looking at her notes rather than any of the other 
participants). 

[0120] At step 896, central controller 36 and archive processor 58 determine whether one of the participants In the 
meeting has stopped speaking. In this embodiment, this check Is performed by examining the text data 204 to deter- 

45 mine whether text data for a given participant was present for the previous time slot, but is not present for the current 
time slot. If this condition Is satisfied for any participant (that is, a parttelpant has stopped speaking), then, at step S98, 
archive processor 58 processes the viewing parameter values previously stored when step S86 was perfomned for each 
participant who has stopped speaking (these viewing parameter values defining at whom or what the participant was 
looking during the period of speech which has now stopped) to generate data defining a viewing histogram. More par- 

so ticulariy. the viewing parameter values for the period In which the participant was speaking are processed to generate 
data defining the percentage of time during that period that the speaking participant was looking at each of the other 
participants and objects. 

[0121 1 Rgures 16A and 1 6B show the viewing histograms corresponding to the periods of text 206 and 208 respec- 
tively In Figure 15. 

55 [0122] Referring to Figure 1 5 and Figure 1 6A. during the period 206 when participant 1 was speaking, he was look- 
ing at participant 3 for six of the ten time slots (that is, 60% of the total length of the period for which he was talking), 
which is indicated at 300 in Figure 1 6A, and at participant 4 for four of the ten time slots (that is, 40% of the time), which 
Is Indicated at 310 In Rgure 16A. 



11 



EP 1 045 586 A2 



[0123] Similarly, referring to Figure 15 and Figure 16B, during the period 208. participant 3 was looking at partici- 
pant 1 for approximately 45% of the time, which Is Indicated at 320 in Figure 1 6B, at object 5 (that is, the flip chart .1 4) 
for approximately 33% of the time, indicated at 330 in Figure 1 68, and at participant 2 for approximately 22% of the time, 
which is indicated at 340 in Figure 1 6B. 

5 [0124] Referring again to Figure 8, at step S100, each viewing histogram generated at step S98 is stored in the 
nneetlng archive database 60 lini<ed to the associated period of text for which it was generated. Referring to Figure 15, 
the stored viewing histograms are indicated at 21 4, with the data defining the histogram for the text period 206 indicated 
at 21 6. and the data defining the histogram for the. text period 208 indicated at 21 8. in Figure 15, the link between the 
viewing histogram and the associated text is represented by the viewing histogram being stored In the same columns 

10 as the text data. 

[0125] On the other hand, if it is determined at step S96 that, for the current time period, one of the participants has 
not stopped speaking, then steps S98 and SI 00 are omitted. ' 

[01 26] At step S 1 02. archive processor 58 corrects data stored In the meeting archive database 60 for the previous 
frame of video data (that is. the frame preceding the frame for which data has Just been generated and stored at steps 

IS 880 to Si 00) and other preceding frames, if such correction is necessary. 

[0127] Figure 17 shows the processing operations performed by archive processor 58 at step SI 02. 
[0128] Referring to Figure 17, at step 5190, archive processor 58 determines whether any data for a "potential" 
speaking participant Is stored in the meeting archive database 60 for the next preceding frame (this being the frame 
which Immediately precedes the current frame the first time step 8190 is performed, that is the 'i-llh frame if the cur- 

20 rent frame Is the"i''th frame). 

[0129] If it is determined at step S190 that no data is stored for a "potential" speaking participant for the preceding 
frame being considered, then It is not necessary to conrect any data in the meeting archive database 60. 
[0130] On the other hand, if it is detemnined at step 8190 that data for a 'potentiar speaking participant is stored 
for the preceding frame being considered, then, at step 8192, archive processor 58 determines whether one of the 

25 "potential' speaking participants for which data was stored for the preceding frame is the same as a speaking partici- 
pant (but not a "potential" speaking partk:lpant) Identified for'the cun-ent frame, that is a speaking participant identified 
at step 8146 in Figure 12. 

[0131] if it is determined at step 81 92 that none of the "potential" speaking participants for the preceding frame is 
the same as a speaking participant identified at step 8146 for the current frame, then no correction of the data stored 

30 in the meeting archive database 60 for the preceding frame being considered Is carried out. 

[0132] On the other hand, if It is determined at step SI 92 that a "potential" speaking participant for the preceding 
frame is the same as a speaking participant identified at step S146 for the current frame, then, at step 8194, archive 
processor 58 deletes the text data 204 for the preceding frame being considered from the meeting archive database 60 
for each "potential" speaking participant who Is not the same as the speaking participant for the current frame. 

35 [01 33] By performing the processing at steps 81 90, 81 92 and SI 94 as described above, when a speaker is posi- 
tively Identified by processing image and sound data for the cun'ent frame, then data stored for the previous frame for 
"potential" speaking participants (that is, because it was not possible to unambiguously identify the speaker) is updated 
using the assumption that the speaker In the current frame is the same as the speaker in the preceding frame. 
[0134] After step 8194 has been performed, steps 81 90 to 81 94 are repeated for the next preceding frame. More 

40 particularly, if the current frame is the "i"th frame then, the "i-l"th frame Is considered the first time steps 8190 to 8194 
are performed, the 'l-2th frame is considered the second time steps Si 90 to 8194 are performed, etc. Steps 8190 to 
8194 continue to be repeated until it is determined at step 8190 that data for "potential' speaking participants is not 
stored In the preceding frame being considered or it Is determined at step SI 92 that none of the "potentiar speaking 
participants In the preceding frame being considered is the same as a speaking participant unambiguously identified 

45 for the current frame. In this v/ay, In cases where "potential" speaking participants were identrfied for a number of suc- 
cessive frames, the data stored in the meeting aichive database is corrected if the actual speaking participant from 
among the "potential" speaking participants is identified In the next frame. 

[0135] Referring again to Figure 8. at step 81 04. central controller 36 determines whether another frame of video 
data has been received from the cameras 2-1 , 2-2. 2-3. 
50 [0136] Steps 880 to SI 04 are repeatedly performed while Image data Is received from the cameras 2-1, 2-2. 2-3. 
[0137] When data Is stored In meeting archive database 60, then the meeting archive database 60 may be Interro- 
gated to retrieve data relating to the meeting. 

[01 38] Rgure 1 8 shows the processing operations performed to search the meeting archh/e database 60 to retrieve 
data relating to each part of the nrieeting whk;h satisfies search criterfa specified by a user. 
55 [01 39] Referring to Rgure 1 8, at step S200, central controller 36 causes display processor 64 to display a message 
on display device 26 requesting the user to enter infomiation defining the search of meeting archive database 60 which 
is required. I^ore particularfy. in this embodiment, central controller 100 causes the display shown In Figure 19A to 
appear on display device 26. 
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[0140] Referring to Figure 1 9A. the user is requested to enter infornnation defining the part or parts of the meeting 
which he wishes to find in the meeting archive database 60. More particulariy, in this embodiment, the user is requested 
to enter information 400 defining a participant who was talking, infomnatlon 410 comprising one or more key words 
which were said by the participant identified in information 400, and information 420 defining the participant or object at 

5 which the participant identified in information 400 was looking when he was talking. In addition, the user is able to enter 
time information defining a portion or portions of the meeting for which the search is to be carried out. More particularly, 
the user can enter information 430 defining a time in the meeting beyond which the search should be discontinued (that 
is, the period of the meeting before the specified time should be searched). Infonmation 440 defining a time In the meet- 
ing after which the search should be carried out. and infomiatlon 450 and 460 defining a start time and end time respec- 

10 tlvely between which the search is to be carried out. In this embodiment, information 430, 440, 450 and 460 may be 
entered either by specifying a time in absolute terms, for example in minutes, or in relative temns by entering a decimal 
value which indicates a proportion of the total meeting time. For example, entering the value 0.25 as information 430 
would restrict the search to the first quarter of the meeting. 

[0141] In this embodiment, the user is not required to enter all of the information 400, 410 and 420 for one search, 

15 and instead may omit one or two pieces of this infomiation. If the user enters all of the information 400, 410 and 420, 
then the search will be carried out to identify each part of the meeting in which the participant identified in information 
400 was talking to the participant or object identified in information 420 and spoke the key words defined in information 
41 0. On the other hand. If information 410 Is omitted, then a search will be carried out to identify each part of the meet- 
ing in which the participant defined In Information 400 was talking to the participant or object defined In Information 420 

20 irrespective of what was said. If infonmation 41 0 and 420 is omitted, then a search is carried out to Identify each part of 
the meeting in which the participant defined in information 400 was talking, irrespective of what was said and to whom. 
If information 400 is omitted, then a search is canied out to Identify each part of the meeting in which any of the partic- 
ipants spoke the key words defined in information 410 while looking at the partteipant or object defined in Information 
420. If information 400 and 410 is omitted, then a search is carried out to identify each part of the meeting In which any 

25 of the participants spoke to the participant or object defined In Information 420. If infonmation 420 is omitted, then a 
search is carried out to identify each part of the meeting In which the participant defined In information 400 spoke the 
key words defined In information 410. irrespective of to whom the key words were spoken. Similarly, if infomnation 400 
and 420 is omitted, then a search is carried out to identify each part of the meeting in which the key words identified in 
Infomiation 410 were spoken, irrespective of who said the key words and to whom. 

30 [0142] In addition, the user may enter all of the time information 430, 440, 450 and 460 or may omit one or more 
pieces of this Information. 

[0143] Further, known Boolean operators and search algorithms may be used In combination with key words 

entered in information 41 0 to enable the searcher to search for combinations or alternatives of words. 

[0144] Once the user has entered all of the required information to define the search, he begins the search by click- 

35 Ing on area 470 using a user input device such as the mouse 30. 

[0145] Refen-ing again to Figure 1 8. at step S202, the search information entered by the user is read by central con- 
troller 36 and the instructed search is carried out. More particularly, in this embodiment, central controller 36 converts 
any participant or object names entered in Information 400 or 420 to Identification numbers using the table 80 (Figure 
4), and considers the text infonmation 204 for the participant defined in information 400 (or all participants if information 

40 400 is not entered). If Information 420 has been entered by the user, then, for each period of text, central controller 36 
checks the data defining the corresponding viewing histogram to determine whether the percentage of viewing time in 
the histogram for the participant or object defined in information 420 is equal to or above a threshold, which, in this 
embodiment, is 25%. In this way. periods of speech (text) are considered to satisfy the criteria that a partidpant defined 
In Information 400 was talking to the participant or object defined in infomnation 420 even if the speaking participant 

45 looked at other participants or objects while speaking, provided that the speaking participant looked at the participant 
or object defined in information 420 for at least 25% of the time of the speech. Thus, for example, a period of speech in 
which the value of the viewing histogram Is equal to or above 25% for two or more participants would be identified if any 
of these participants were specified in information 420. If the Information 410 has been input by the user, then central 
controller 36 and text searcher 62 search each portion of text previously identified on the basis of infonnation 400 and 

50 420 (or ail portions of text If Information 400 and 420 was not entered) to Identify each portion containing the key word{s) 
identified in information 410. if any time information has been entered by the user, then the searches described above 
are restricted to the meeting times defined by those limits. 

[0146] At step S204, central controller 36 causes display processor 64 to display a list of relevant speeches Identi- 
fied during the search to the user on display device 26. More particulariy. central controller 36 causes Information such 
55 as that shown In Rgure 1 9B to be displayed to the user. Refen-ing to Figure 1 98. a list is produced of each speech which 
satisfies the search parameters, and Infonnation is displayed defining the start time for the speech both in absolute 
tenns and as a proportion of the full meeting time. The user is then able to select one of the speeches for playback, for 
example by cricking on the required speech In the list using the mouse 30. 
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. [0147] At Step S206, central controller 36 reads the selection made by the user at step S204. and plays back the 
stored MPEG 2 data 202 for the relevant part of the meeting from meeting archive database 60. More particularly, cen- 
tral controller 36 and display processor 64 decode the MPEG 2 data 202 and output the image data and sound via dis- 
play device 26. If image data from more than one camera is stored for part, or the whole, of the speech to be played 
5 back, then this is indicated to the user on display device 26 and the user is able to select the image data which is to be 
replayed by inputting instructions to central controller 36, for example using keyboard 28. 

[0148] At step S208, central controller 36 determines whether the user wishes to cease Interrogating the meeting 
archive database 60 and, if not. steps S200 to S208 are repeated. 

[0149] Various modifications and changes can be made to the embodiment of the Invention described above. 

10 [0150] For example, in the embodiment above a microphone array 4 Is provided on the meeting room table to deter- 
mine the direction from which received sound has come. However, Instead, a respective microphone may be provided 
for each participant in the meeting (such as a microphone which attaches to the clothing of the participant). In this way. 
the spealcing particlpant(s) can be readily identified because the sound data for the participants Is Input Into processing 
apparatus 24 on respective channels. 

IS [01 51] ; • In the embodiment above, at step S34 (Figure 3) and step S70 (Rgure 7) the head of each of the participants 
In the meeting Is tracked. In addition, however, objects for which data was stored at step S4 and S26 could also be 
tracked if they moved (such objects may comprise, for example, notes which are likely to be moved by a participant or 
an object which is to be passed between the participants). 

[0152] In the embodiment above, at step SI 68 (Figure 13), processing is performed to identify the camera which 
20 has the bast view of the speaking participant and also the participant or object at which the speaking participant is look- 
ing. However, instead of identifying the camera in the way described in the embodiment above, It is possible for a user 
to define during the Initialisation of processing apparatus 24 whbh of the cameras 2-1. 2-2, 2-3 has the best view of 
each respective pair of the seating positions around the meeting table and/or the best view of each respective seating 
position and a given object (such as flip chart 14). In this way, if it is determined that the speaking participant and the 
25 participant at whom the speaking participant is looking are in predefined seating positions, then the camera defined by 
the user to have the best view of those predefined seating positions can be selected as a camera from which image 
data is to be stored. Similarly, if the speaking participant Is in a predefined position and is looking at an object, then the 
camera defined by the user to have the best view of that predefined seating position and object can be selected as the 
camera from which image data is to be stored. 
30 [0153] In the embodiment above, at step 3162 (Figure 13) a default camera Is selected as a camera from which 
image data was stored for the previous frame. Instead, however, the default camera may be selected by a user, for 
example during the initialisation of processing apparatus 24. 

[0154] In the embodiment above, at step SI 94 (Figure 1 7), the text data 204 is deleted from meeting archive data- 
base 60 for the "potential" speaking participants who have now been identified as actually not being speaking partlci- 

35 pants. In addition, however, the associated viewing histogram data 21 4 may also be deleted. In addition, If MPEG 2 data 
202 from more than one of the cameras 2-1 , 2-2. 2-3 was stored, then the MPEG 2 data related to the "potentlar- speak- 
ing participants may also be deleted. 
f [0155] In the embodiment above, when it is not possible to uniquely identify a speaking participant, •potential" 
speaking participants are defined, data is processed and stored in meeting archive datat)ase 60 for the potential speak- 

40 ing participants, and subsequently the data stored in the meeting archive database 60 is corrected (step 31 02 in Rgure 
8). However. Instead, rather than processing and storing data for 'potential' speaking participants, video data received 
from cameras 2*1. 2-2 and 2-3 and audio data received from microphone array 4 may be stored for subsequent 
processing and archiving when the speaking participant has been identified from data relating to a future frame. Alter- 
natively, when the processing perfomied at step Si 14 (Figure 12) results In an Indication that there is more than one 

45 participant in the direction from which the speech is coming, image data from the cameras 2-1. 2-2 and 2-3 may be 
processed to detect lip movements of the participants and to select as the speaking participant the participant in the 
direction from which the speech is coming whose lips are moving. 

[01 56] In the embodiment above, processing .is performed to determine the position of each person's head, the ori- 
entation of each person's head and a viewing parameter for each person defining at whom or what the person Is look- 
so ing. The viewing parameter value for each person is then stored In the meeting archive database 60 for each frame of 
image data. However, it is not necessary to determine a viewing parameter for all of the people. For example, It Is pos- 
sible to determine a viewing parameter for just the speaking participant, and to store just this viewing parameter value 
in the meeting archive database 60 for each frame of image data. Accordingly, in this case, it would be necessary to 
determine the orientation of only the speaking participant's head. In this way. processing requirements and storage 
55 requirements can be reduced. 

[0157] In the embodiment above, at step 8202 (Figure 18). the viewing histogram for a particular portion of text is 
considered and It is determined that the participant was talking to a further participant or object if the percentage of 
gaze time for the further participant or object In the viewing histogram is equal to or above a predetermined threshold. 
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Instead, however, rather than using a threshold, the participant or object at whom the speaking participant was lool<ing 
during the period of text (speech) may be defined to be the participant or object having the highest percentage gaze 
value in the viewing histogram (for example participant 3 In Figure 16A, and participant 1 in Figure 16B). 
[0158] In the embodiment above, the MPEG 2 data 202, the text data 204, the viewing parameters 212 and the 
viewing histograms 214 are stored In meeting archive database 60 in real time as data is received from cameras 2-1. 
2-2 and 2-3 and microphone array 4. However, instead, the video and sound data may be stored and data 202. 204. 
212 and 214 generated and stored In meeting archive database 60 in non-real-time. 

[0159] In the embodiment above, the MPEG 2 data 202. the text data 204. the viewing parameters 212 and the 
viewing histograms 214 are generated and stored in the meeting archive database 60 before the database is interro- 
gated to retrieve data for a defined part of the meeting. However, some, or all, of the viewing histogram data 214 may 
be generated in response to a search of the meeting archive database 60 being requested by the user by processing 
the data already stored in meeting archive database 60. rather than being generated and stored prior to such a request. 
For example, although In the embodiment above the viewing histograms 214 are calculated and stored in real-time at 
steps .S98 and SI 00 (Figure 8). these histograms could be calculated In response to a search request being input by 
the user. 

[0160] In the embodiment above, text data 204 is stored in meeting. archive database 60. .Instead, audio data. may 
be stored in the meeting archive database 60 instead of the text data 204. The stored audio data would then either itself 
be searched for key words using voice recognition processing or converted to text using voice recognition processing 
and the text search using a conventional text searcher. 

[0161] In the embodiment above, processing apparatus 24 Includes functional components for receiving and gen- 
erating data to be archived (for example, central controller 36, head tracker 50. head model store 52, direction proces- 
sor 53. voice recognition processor 54, speech recognition parameter store 56 and archive processor 58), functional 
components for storing the archive data (for example meeting archive database 60), and also functional components 
for searching the database and retrieving information therefrom (for example central controller 36 and text searcher 62). 
However, these functional components may be provided in separate apparatus. For example, one or more apparatus 
for generating data to be archived, and one or more apparatus for database searching may be connected to one or 
more databases via a network, such as the Internet. 

[0162] Also, referring to Figure 20, video and sound data from one or more meetings 500, 510, 520 may be input 
to a data processing and database storage apparatus 530 (which comprises functional components to generate and 
store the archive data), and one or more database interrogation apparatus 540, 550 may be connected to the data 
processing and database storage apparatus 530 for interrogating the database to retrieve information therefrom. 
[0163] In the embodiment above, processing is perfonned by a computer using processing routines defined by pro- 
gramming instructions. However, some, or all, of the processing could be performed using hardware. 
[0164] Although the embodiment above Is described with respect to a meeting taking place between a number of 
participants, the invention is not limited to this application, and, Instead, can be used for other applications, such as to 
process image and sound data on a film set etc. 

[0165] Different combinations of the above modifications are, of course, possible and other changes and modifica- 
tions can be made without departing from the spirit and scope of the Invention. 

Claims 

1. Image processing apparatus, comprising: 

means for receiving image data recorded by a plurality of cameras showing the moveriients of a plurality of 
people; 

speaker identification means for detenmining which of the people is speaking; 
means for determining at whom the speaker is looking; 

means for determining the position of the speaker and the position of the person at whom the speaker is look- 
ing; and 

camera selection means for selecting image data from the received image data on the basis of the determined 
positions of the speaker and the person at whom the speaker is looking. 

2. Apparatus according to claim 1 . wherein the camera selection means is arranged to select image data In which 
both the speaker and the person at whom the speaker Is looking appear. 

3. Apparatus according to claim 2. wherein the camera selection means is arranged to generate quality values repre- 
senting a quality of the views that at least some of the cameras have of the speaker and the person at whom the 
speaker is looking, and to select the image data on the basts of which camera has the quaOty value representing 
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the highest quality. 

4. Apparatus according to claim 3, wherein the camera selection means is arranged to determine which of the cam- 
eras have a view of the speal<er and the person at whom the speaker is lool<ing. and to generate a respective qua!- 

5 tty value for each camera which has a view of the speaker end the person at whom the speaker is looking. 

5. Apparatus according to claim 3 or claim 4, wherein the camera selection means Is arranged to generate each qual- 
ity value In dependence upon the position and orientation of the head of the speaker and the position and orienta- 
tion of the head of the person at whom the speaker is looking. 

10 

6. Apparatus according to claim 1 or daim 2. wherein the camera selection means comprises: 

data storage means for storing data defining a camera from which image data is to be selected for respective 
pairs of positions; and 

'5 riireans for using data stored in the data storage means to select the image data in dependence upon the posi- 

tions of the speaker and the person at whom the speaker is looking. 

7. Apparatus according to any preceding claim, wherein the means for determining at whom the speaker is looking 
and the means for determining the positions of the speaker and the person at whom the speaker is looking com- 

20 prise image processing means for processing the image data from at least one of the cameras to determine at 
whom the speaker Is looking and the positions. 

8. Apparatus according to claim 7, wherein the image processing means Is arranged to determine the position of each 
person and at whom each person is looking by processing the Image data from the at least one camera. 

25 

9. Apparatus according to claim 7 or claim B, wherein the image processing means Is arranged to track the position 
and orientation of each person's head in three dimensions. 

10. Apparatus according to any preceding claim, wherein the speaker identification means is an^nged to receive 
30 speech data from a plurality of microphones each of which is allocated to a respective one of the people, and to 

determine which of the people is speaking on the basis of the microphone from which the speech data was 

received. 

11. Apparatus according to any preceding claim, further comprising sound processing means for processing sound 
55 data defining words spoken by the people to generate text data therefrom in dependence upon the result of the 

processing performed by the speaker identification means. 

12. Apparatus according to claim 1 1 , wherein the sound processing means includes storage means for storing respec- 
tive voice recognition parameters for each of the people, and means for selecting the voice recognition parameters 

40 to be used to process the sound data In dependence upon the person detemnined to be speaking by the speaker 
identification means. 

13. Apparatus according to claim 1 1 or claim 12, further comprising a database for storing at least some of the received 
Image data, the sound data, the text data produced by the sound processing means and viewing data defining at 

45 whom at least the person who is speaking Is looking, the database being arranged to store the data such that cor- 
responding text data and viewing data are associated with each other and with the corresponding Image data and 
sound data. 

14. Apparatus according to daim 13. further comprising means for compressing the image data and the sound data for 
so- storage In the database. 

15. Apparatus according to daim 14, wherein the means for compressing the image data and the sound data com- 
prises means for encoding the image data and the sound data as MPEG data. 

55 16. Apparatus according to any of claims 13 to 15, further comprising means for generating data defining, for a prede- 
termined period, the proportion of time spent by a given person looking at each of the other people during'the pre- 
detenmined period, and wherein the database is arranged to store the data so that it is assodated with the 
con-esponding image data, sound data, text data and viewing data. 
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1 7. Apparatus according to claim 1 6. wherein the predetemiined period comprises a period during which the given per- 
son was talking. 

18. Image processing apparatus, comprising: 

5 

means for receiving image data recorded by a plurality, of cameras showing the movements of a plurality of 
people; 

spealcer identification means for determining which of the people is speaking; 
means for determining at what the speaker is looking: 
w means for determining the position of the speaker and the position of the object at which the speaker is looking; 

and 

camera selection means for selecting image data from the received Image data on the basis of the determined 
positions of the speaker and the ob|ect at which the speaker is looking. 

IS 1 9. A' method of processing image data recorded by a plurality of cameras showing the movements of a plurality of peo- 
ple to select image data for storage, the method comprising: 

a speaker identification step of determining which of the people Is speaking; 
a step of determining at whom the speaker is looking; 
20 a step of determining the position of the speaker and the position of the person at whom the speaker is looking; 

and 

a camera selection step of selecting image data on the basis of the determined positions of the speaker and 
the person at whom the speaker is looking. 

25 20. A method according to claim 1 9, wherein, in the camera selection step, image data is selected in which both the 
speaker and the person at whom the speaker is looking appear. 

21. A method according to claim 20, wherein, In the camera selection step, quality values are generated representing 
a quality of the views that at least some of the cameras have of the speaker and the person at whom the speaker 

30 is looking, and the image data is selected on the basis of which camera has the quality value representing the high- 
est quality. 

22. A method according to claim 21 , wherein, in the camera selection step, processing is performed to determine which 
of the cameras have a view of the speaker and the person at whom the speaker is looking, and to generate a 

35 respective quality value for each camera which has a view of the speaker and the person at whom the speaker Is 
looking. 

23. A method according to claim 21 or daim 22, wherein, in the camera selection step, each quality value is generated 
in dependence upon the position and orientation of the head of the speaker and the position and orientation of the 

40 head of the person at whom the speaker is looking. 

24. A method according to claim 19 or claim 20, wherein, In the camera selection step pre-stored data defining a cam- 
era from which image data Is to be selected for respective pairs of positions is used to select the image data in 
dependence upon the positions of the speaker and the person at whom the speaker Is looking. 

45 

25. A method according to any of claims 19 to 24, wherein, in the steps of determining at whom the speaker is looking 
and determining the positions of the speaker and the person at whom the speaker is looking, image data from at 
least one of the cameras ts processed to determine at whom the speaker is looking and the positions. 

50 26. A method according to claim 25. wherein, the image data from that at least one camera is processed to determine 
the position of each person and at whom each person is looking. 

27. A method according to claim 25 or claim 26, wherein Image data is processed to track the position and orientation 
of each person's head in three dimensions. 

55 

28. A method according to any of claims 19 to 26. wherein speech data is received from a plurality of microphones 
each of whteh is allocated to a respective one of the people, and. in the speaker identification step, it Is determined 
which of the people is speaking on the basis of the microphone from which the speech data was received. 
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29. A method according to any of claims 19 to 28, further comprising a sound processing step of processing sound 
data defining words spoken by the people to generate text data therefrom in dependence upon the result of the 
processing performed in the speaker identification step. 

5 30. A method according to claim 29, wherein the sound processing step Incjudes selecting, from among stored respec- 
tive voice recognition parameters for each of the people, the voice recognition parameters to be used to process 
the sound data in dependence upon the person determined to be speaking In the speaker identification step. 

31. A method according to claim 29 or claim 30, further comprising the step of storing in a database at least some of 
TO the received image data, the sound data, the text data produced in the sound processing step and viewing data 
defining at whom at least the person who is speaking is looking, the data being stored In the database such that 
conresponding text data and viewing data are associated with each other and with the corresponding image data 
and sound data. 

15 32. A method according to claim 31, wherein the image data and the sound data are stored in the database in com- 
pressed form. 

33. A method according to claim 32, wherein the image data and the sound data are stored as MPEG data. 

20 34. A method according to any of claims 31 to 33, further comprising the steps of generating data defining, for a pre- 
determined period, the proportion of time spent by a given person looking at each of the other people during the 
predetermined period, and storing the data in the database so that it is associated with the corresponding image 
data, sound data, text data and viewing data. 

25 35. A method according to claim 34, wherein the predetermined period comprises a period during which the given per- 
son was talking. 

36. A method according to any of claims 1 9 to 35, further comprising the step of generating a signal conveying infor- 
mation defining the image data selected in the camera selection step. 

30 

37. A method according to any of claims 31 to 35, further comprising the step of generating a signal conveying the 

database with data therein. 

38. A method according to claim 37, further comprising the step of recording the signal either directly or indirectly to 
35 generate a recording thereof. 

39. A method of processing image data recorded by a plurality of cameras showing the movements of a plurality of peo- 
ple to select image data for storage, the method comprising: 

40 a speaker identification step of determining which of the people Is speaking; 

a step of determining at what the speaker is looking; 

a step of determining the position of the speaker and the position of the object at which the speaker is looking; 
and 

a camera selection step of selecting image data on the basis of the determined positions of the speaker and 
45 the object at which the speaker is looking. 

40. A storage device storing instructions for causing a programmable processing apparatus to become configured as 
an apparatus as set out in at least one of claims 1 to 1 8. 

50 41 . A storage device storing instructions for causing a programmable processing apparatus to become operable to per- 
form a method as set out in at least one of claims 1 9 to 39. 

42. A signal conveying instructions for causing a programmable processing apparatus to become configured as an 
apparatus as set out in at least one of claims 1 to 1 8. 

55 

43. A signal conveying instructions for causing a programmable processing apparatus to become operable to perform 
a method as set out in at least one of claims 19 to 39. 
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FIG. 3 



REQUEST USER TO INPUT THE NAMES OF 
EACH PARTICIPANT 
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ALLOCATE A UNIQUE IDENTIFICATION 
NUMBER TO EACH PARTICIPANT AND STORE 
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NUMBERS AND NAMES IN THE MEETING 
ARCHIVE DATABASE. 
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FIG. 3 (cont) 
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REQUEST THE NEXT PARTICIPANT TO SIT S27 
OOWN 



WAIT FOR PREDETERMINED PERIOD OF ^ S28 
TIME 



PROCESS IMAGE DATA FROM EACH 
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THE POSITION OF THE SEATED 
PARTICIPANrS HEAD FOR EACH CAMERA 
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FIT THE PARTICIPANTS HEAD MODEL TO 
THE IMAGE DATA FROM EACH CAMERA TO 
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FOR EACH CAMERA 
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READ CURRENT ESTIMATES OF THE 3D 
POSITION AND ORIENTATION OF THE 
PARTICIPANrS HEAD 




RENDER THE MODEL OF THE PARTICIPANTS 
HEAD USING THE CURRENT ESTIMATES AND 
THE CAMERA CALIBRATION DATA 
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EXTRACT CAMERA IMAGE DATA FROM AN 
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MODEL 
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DETERMINE THE 3D POSITION AND 
ORIENTATION OF THE PARTICIPANTS HEAD 
FOR THE CURRENT FRAME OF IMAGE DATA 
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FIG. 6 
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GENERATE A VIEWING PARAMETER FOR 
EACH PARTICIPANT DEFINING AT WHOM 
OR WHAT THE PARTICIPANT IS LOOKING 
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DETERMINE THE PARTI CIPANT(S) WHO 
IS/ARE SPEAKING 








STORE THE VIEWING PARAMETER OF EACH 
SPEAKING PARTICIPANT FOR SUBSEQUENT 
ANALYSIS 
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PERFORM SPEECH RECOGNITION 
PROCESSING USING THE SPEECH 
PARAMETERS OF THE SPEAKING 
PARTICIPANT(S) TO GENERATE TEXT DATA 
FOR EACH SPEAKING PARTICIPANT 



S88 



DETERMINE WHICH IMAGE DATA IS TO 
BE STORED IN THE MEETING ARCHIVE 
DATABASE 
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ENCODE THE SELECTED VIDEO DATA AND 
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IN THE MEETING ARCHIVE DATABASE 
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STORE THE TEXT DATA IN THE MEETING ^ S92 
ARCHIVE DATABASE 



STORE THE VIEWING PARAMETER FOR 
EACH PARTICIPANT IN THE MEETING 
ARCHIVE DATABASE 
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NEXT PARTICIPANTS HEAD 
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HEAD OF THE PARTICIPANT WITH THE HEAD 
OF ANOTHER PARTICIPANT 
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SELECT DEFAULT 
CAMERA(S) AS THE 
CAMERA(S) FROM 
WHICH IMAGE DATA IS 
TO BE STORED 



READ VIEWING PARAMETER FOR THE NEXT 
SPEAKING PARTICIPANT TO DETERMINE AT 
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TO BE STORED 
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READ POSITION AND DIRECTION OF NEXT ^ SI 76 
CAMERA 




CALCULAiTE AND STORE VALUE 
REPRESENTING THE QUAUTY OF THE VIEW 
THAT THE CAMERA HAS OF THE SPEAKING 
PARTICIPANT 
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CALCULATE AND STORE VALUE 
REPRESENTING THE QUALITY OF THE VIEW 
THAT THE CAMERA HAS OF THE 
PARTICIPANT OR OBJECT AT WHICH THE 
SPEAKING PARTICIPANT IS LOOKING 



COMPARE THE QUALITY VALUES OF THE 
SPEAKING PARTICIPANT AND THE 

PARTICIPANT OR OBJECT AT WHICH THE 
SPEAKING PARTICIPANT IS LOOKING. AND 
STORE THE VALUE FOR THE WORST VIEW 



COMPARE THE STORED "WORST VIEW- 
VALUES. AND SELECT THE CAMERA WHICH 
HAS THE BEST "WORST VIEW VALUE AS A 
CAMERA FROM WHICH IMAGE DATA SHOULD 
BE STORED IN THE MEETING ARCHIVE 
DATABASE 
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PRECEDING FRAME BEING CONSIDERED 
FROM THE MEETING ARCHIVE DATABASE 

FOR EACH -POTENTIAL" SPEAKING 
PARTICIPANT WHO IS NOT THE SAME AS 
THE SPEAKING PARTICIPANT FOR THE 
CURRENT FRAME 
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DISPLAY LIST OF RELEVANT 
SPEECHES AND PROMPT USER 
TO SELECT ONE 
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READ SELECTION AND 
PUYBACK AUDIO AND VISUAL 
DATA FOR THE SELECTION 
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FIG. 19 A 



The following parts of the meeting are relevant. Please 
select one for playback: 



1. Speech starting at 10 mins 0 sees (0.4 x full meeting time) 

2. Speech starting at 12 mins 30 sees (0.5 x full meeting time) 
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(54) Image processing apparatus 

(57) Image data from a plurality of cameras 2-1 , 2-2, 
2-3 showing the movements of a number of people, for 
example in a meeting, and sound data from a directional 
microphone array 4 is processed by a computer 
processing apparatus 24 to archive the data in a meet- 
ing archive database 60. The image data is processed 
to determine the three-dimensional position and orien- 
tation of each person's head and to determine at whom 
each person Is looking. The sound data Is processed to 
detemiine the direction from which the sound came. 
Processing is carried out to determine who is speaking 



by detennlnlng which person has his head in a position 
con^espondlng to the direction from which the sound 
came. Having detemilned which person Is speaking, the 
personal speech recognition parameters for that person 
are selected and used to convert the sound data to text 
data. Image data to be archived is chosen by selecting 
the camera which best shows the speaking participant 
and the participant to whom he is speaking. Image data, 
sound data, text data and data defining at whom each 
person is looking is stored In the meeting archive data- 
base 60. 
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